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(57) Abstract 

A microcontroller performs a jump d uble register indirect instruction by determining the address of a procedure to xecute using the 
contents of a designated pointer register as an index into a procedure address table located anywhere in the address space where each entry 
is an address of an entry point for the particular procedure to be executed. The address is retrieved and loaded into the microcontroller 
program counter resulting in a jump to the entry point of the procedure. The contents of the pointer register is post incremented to point at 
the next entry of the table and, as a result, the next procedure. The next execution of the instruction will cause a jump to the next procedure. 
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Method, apparatus and instruction for performing a double jump register indirect operation 
transfer in a microcontroller. 



FIELD OF THE INVENTION 

The present invention is directed to a system for performing a double 
jump register indirect operation and, more particularly, to a system that makes an 
unconditional branch to an address in instruction or code memory where the address is found 
5 in a table in memory pointed to by an address in a register designated in the instruction. 

BACKGROUND ART 

Today there is a demand for higher performance/cost ratio embedded 
microcontrollers which are required to perform ever more complex tasks. To attain this 

10 microcontrollers must execute real time code using code or instructions which occupy the 
minimum amount of memory. Programs typically executed by microcontrollers today are 
modular, that is divided into separate and some what independent subprograms/subroutines or 
procedures that perform different or severable tasks. These procedures are typically executed 
sequentially or in some known order. The procedures are also typically distributed over a 

15 wide range of memory or storage space, which can be over megabytes of address space. The 
procedures together perform multiple tasks. Typically the initiation of each of the procedures 
is performed with a call to each of the procedures. Each call is overhead intensive in that 
they occupy a large amount of memory space that can be expensive relative to the cost of the 
device in which the microcontroller is embedded. 

20 What is needed is a technique for performing jumps to multiple 

procedures in a specified order that is fast and occupies a minimum of memory or storage 
space. 

25 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a system that calls 
multiple procedures or subprograms/subroutines using minimum memory space. 

It is an additional object of the present invention to compress the code 
size of a microcontroller. 
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It is another object of the present invention to provide a programmer with 
a simple easy to use and powerful instruction for executing multiple procedures in a desired 
sequence. 

It is also an object of the present invention to provide a microcontroller 
5 with an architecture that can perform a jump double register indirect instruction. 

It is a further object of the present invention to provide a mechanism for 
executing procedures in a predetermined order. 

The above objects can be attained by a microcontroller that performs a 
jump double register indirect instruction by determining the address of a procedure to 
10 execute using the contents of a designated pointer register as an index into a procedure 
address table located anywhere in the address space where each entry is an address of an 
entry point for the particular procedure to be executed. The address is retrieved and loaded 
into the microcontroller program counter resulting in a jump to the entry point of the 
procedure. The contents of the pointer register is post incremented to point at the next entry 
15 of the table and, as a result, the next procedure. The next execution of the instruction will 
cause a jump to the next procedure. 

These, together with other objects and advantages which will be 
subsequently apparent, reside in the details of construction and operation as more fully 
hereinafter described and claimed. Reference is had to the accompanying drawings forming a i 
20 part hereof, wherein like numerals refer to like parts throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 depicts the format of the instruction of the present invention; 

Figure 2 illustrates the double indirect addressing of the present invention; 
25 Figure 3 depicts the hardware architecture of the present invention; 

Figures 4 - 6 illustrate the memory arrangement of the present invention; 

Figure 7 illustrates the segment select register; and 

Figure 8 depicts the operations performed during execution of the 
instruction of the present invention. 
30 ■• : 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention is directed to a powerful and compact instruction 
designed to address the requirement for multiple procedure calls. The mnemonic for a jump 
double register indirect instruction according to the present invention is JMP [[Rs+]] where 
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"JMP" indicates the jump operation, the double brackets indicate double indirection, w Rs M 
designates the source register from among eight pointer registers in a register file and " + " 
indicates that the contents of the source register is post decremented. The two byte encoded 
format of this instruction 1 is illustrated in figure 1. The first byte 2 includes two nibbles 
S where the first nibble 3 indicates operation to be performed (opcode) and the second nibble 4 
indicates the address mode. The second byte 5 includes two nibbles where the first nibble 6 
is an opcode extension and the second nibble 7 indicates one of the eight reqisters in the 
register file mentioned above. This instruction causes an unconditional branch to an address 
contained in a memory address or location at an address pointed to by the source register 
10 specified in the instruction where the specified register is post incremented to point to the 
next location in the table of procedure addresses. That is, as illustrated in figure 2, this two 
byte instruction can cause a unconditional jump to any address in a 24 bit linear address 
space (16 megabytes) indirectly pointed to by the address in one of the registers in the 
register file. However, it is preferred that the jump be limited to a 64k address space 
15 associated with the instruction. The address 10 in memory, which is the content of the 
content register 12, is used as an index into a table 14 of procedure pointers (addresses of 
routines). The address in the table is the jump-to address. The 24 bit address is created by 
combining the low order 16 bits of the program counter (PC) and either the high 8 bits of the 
PC or contents of the code segment (CS) register as chosen by the program through a 
20 segment select special function register. This instruction compresses code size since it can be 
used to index through a table of procedure addresses that are accessed in sequence. Each 
procedure in the use of this instruction when the next procedure is to be executed ends with 
this instruction allowing processing to proceed immediately with the next procedure whose 
address is in the table. The details of how this instruction is executed will be discussed in 
25 more detail after the details of the architecture of the preferred microcontroller are discussed 
in detail. 

The architecture of the microcontroller system 16 of the present invention 
is illustrated in figure 3. This system 16 includes a single chip microcontroller 17 that 
performs 16 bit arithmetic operations and includes internal instruction an data storage. The 
30 microcontroller 17 supports external device 18 and 19 and, through 24 bit external address 
capability, supports sixteen megabytes of external instruction storage 20 and sixteen 
megabytes of external data storage 21. The microcontroller 17 includes a bus interface unit 
22 which communicates, with the external memories 20 and 21 over, an external bi-directional 
address and data bus 24. The microcontroller 17 communicates with the external devices 18 
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and 19 through I/O ports 26 - 28 which are addressable as special function registers (SFR) 
40. The ports 26-28, as well as other special function registers, are addressable over an 
internal peripheral bus 42 through the bus interface unit 22. The data memory 21 can also be 
accessed as off-chip memory mapped I/O through the I/O ports 26 - 28. The on-chip special 
5 function registers 40, some of which are bit addressable, also include a program status word 
(PSW) register 44 coupled to an interruption control unit 84 communicating with the external 
devices as well as the ALU the execution unit 70 and decode unit 74 for flag and general 
control, an interrupt register 44 timer registers 50, a system configuration register (SCR) 54 
containing system configuration bits, and a special segment select (SSEL) register 56. The 
10 bus interface unit 22 isolates the peripheral special function registers 40 from the 

microcontroller core 60. The core 60 includes a microcode programmable execution unit 70 
which controls execution of instructions by an ALU 72 and the other units. The instructions 
decoded by a decode unit 74 are fetched from an internal EPROM 76, which is part of the 
instruction memory space, or from the external instruction memory 20 by a fetch unit 78. 

15 Static RAM 80, which is part of the data memory space, as well as general purpose registers 
of a register file 82 are also available for instruction and data storage. 

The microcontroller 17 includes a memory organization as illustrated in 
figures 4, 5 and 6 where figure 4 illustrates the organization into pages, figure 5 depicts the 
organization of a page in more detail and figure 6 illustrates the address range of the special 

20 function registers 40. As previously discussed, the microcontroller 17 has separate address 
spaces for instruction memory and data memory. All registers and on-chip memory are 
accessible (addressable) as bytes and/or words. Some dedicated data memory areas (SFR, 
RAM, and Register File) may also be accessed as bits (see figure 4). The term "data 
memory" refers to on-chip RAM 80, off-chip RAM 20 or off-chip memory mapped I/O. 

25 There are four banks of registers R0 through R7 starting at address 0 in the on-chip RAM (in 
the register file 82) and going up to address IF hexadecimal. One of the four banks is 
selected as the active bank by two bits in the PSW. The selected bank appears as the general 
purpose registers. Word registers R0 - R7 are also used as address pointers during the 
indirect addressing, as is used in the jump double register indirect instructions, and indirect- 

30 offset addressing modes. The SFRspace 40 exists in the dedicated on-chip SFR memory area 
in the microcontroller 17 (see figure 6). This SFR space 40 uses the upper IK of addresses in 
the direct address field but is not part of the data memory map. The special function 
registers, such as the SSEL register 56, are in the IK direct address block 139 from address 
400 to 7FF hex. The first half 140 of this block is the on-chip SFR space. This area of SFRs 
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is used to access SFR mapped registers, such as the SSEL register 56, and control and data 
registers for on-chip peripherals and I/Os. The rest 142 is reserved for off-chip SFRs. The 
SFR 139 space is always directly addressed. Although the SFR 139 space uses the same 
addressing mode as the IK of directed addressed data space, it is logically a separate space 
and should not be thought of as overlapping the indirect data space. The architecture supports 
RAM space segmentation into 256 pages 120 each 64K size. 

Memory in the system 16 is addressed in units of bytes, each byte 
consisting of 8-bits. A word is a 16-bit value, consisting of two contiguous bytes. The 
storage order for data in the microcontroller 17 is "Little Endian", such that the lower byte 
of a word is stored at the lower address and the higher byte is stored at the next higher 
address. 

As previously noted, the microcontroller 12 supports a program memory 
18 with an addressable space of 16 megabytes. The instruction set includes jumps and calls, 
some of which operate only on the local code page, some of which can access the entire 
program memory space, and some of which are register indirect. Program memory target 
addresses referenced by jumps, calls, branches, traps and interrupts, under microcode 
program control, must be word aligned. However, the return address from subroutines or 
interrupt handlers can be on either odd or even boundaries. For instance, a branch instruction 
may occur at any code address, but it may only branch to an even address. 

Complete programs generally consist of many different modules, segments 
or subroutines. However, at any given time during program execution, only a small subset of 
a program's segments are actually in use. Generally, this subset will include code and data. 
The microcontroller 17 architecture takes advantage of this by providing mechanisms to 
support direct access to the working set of a program's execution environment and access to 
additional segments on demand. At any given instant, three segments of memory are 
immediately accessible to an executing program. These are zero segments which include the 
system stack, the data segment, where the user stack and local variables reside, arid the extra 
segment, which may be used to read remote data structures. Restricting the addressability of 
software modules helps gain complete control of system resources for efficient, reliable 
operation in a multi-tasking environment. A current "working data segment 150 in the 
microcontroller 17 includes a 16-bit address (pointer) 152 and an 8-bit segment 154, as 
illustrated in figure 7. The 8-bit segment registers DS or ES hold the offset which is used to 
identify this current segment. These segment registers are used as extension to 16-bit pointer 
registers and stack pointers to allow data to be accessed through the entire 16 megabyte 
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address range. The ES and DS registers can be assigned consecutive addresses such that they 
may be addressed as a single word. There are up to sixteen 16-bit registers in the register 
file. Of those typically eight are accessed at one time and of the ight one is reserved for the 
stack pointer for the particular application and the other seven may be used as general 
5 purpose pointer registers by the application to access the different segments of the memory. 
A "byte" register in the SFR space contains bits that are associated with each of the seven 
general purpose pointer registers (i.e. not the SO), that selects neither DS or ES as and in 
the case of code the CS as the source for the most significant 8-bits for the 24-bit address. 
This register 156 is called the segment select register or SSEL 56 (see figure 7). Segment 

10 registers are not automatically incremented or decremented along with their associated 
pointer registers, but must be altered explicitly by instructions. 

There are several ways in which code or instruction addresses may be 
formed to execute instructions on the microcontroller 17. Changing the program flow is done 
with simple relative branches, long relative branches, 24-bit jumps and calls, 16-bit jumps 

15 and calls, and returns. Simple relative branches use an 8-bit signed displacement added to the 
program counter (PC) to generate the new code address. The calculation is accomplished by 
shifting the 8-bit relative displacement left by one bit (since it is a displacement to a word 
address), sign extending the result to 24 -bits, adding it to the program counter contents, and 
forcing the least significant bit of the result to zero. The long relative unconditional branch 

20 and call with 16-bit relative displacements use the same sequence. The branch range is +255 
to -256 for 8-bit relative and +65535 to -65536 for long jump and call. Far jumps and calls 
include a 24-bit absolute address in the instruction and simply replace the entire program 
counter contents with the new value. The address range is anywhere in the 16M. Double 
indirect jumps use a pointer register and memory contents to determine the target address. 

25 The jump double register indirect instruction of the present invention, as 

illustrated in figure 8 once it is fetched and decoded by the decode unit 74 and is presented 
to the execution unit 70, starts by the execution unit 70 loading (200) the contents of the 
source register designated in the instruction into the code address register of the fetch unit 
78, so that the contents of the register can be used to fetch the procedure address. The 

30 content of the source register is also loaded into the ALU 72, incremented and stored back in 
the source register resulting in incrementing (202) the contents of the source register. The 
address loaded into the fetch unit 78 is then modified as necessary by the segment register, 
etc. and used to fetch (204) the procedure address from memory. This address is then loaded 
(206) into program counter (PC) of the fetch unit 78 and the execution of the jump double 
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register indirect instruction is finished. Because the PC now points at the address of the entry 
point of the procedure to be executed, at the beginning of the next instruction cycle the fetch 
unit 78 fetches the instruction of the procedure at the address loaded in the fetch unit 78 and 
performs normal fetch, decode and execute operations thereafter. 

5 The many features and advantages of the invention are apparent from the 

detailed specification and, thus, it is intended by the appended claims to cover all such 
features and advantages of the invention which fall within the true spirit and scope of the 
invention. Further, since numerous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the exact construction and 

10 operation illustrated and described, and accordingly all suitable modifications and equivalents 
may be resorted to, falling within the scope of the invention. 
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CLAIMS: 



1. A method of performing an execution sequence change in a program 
controlled microcontroller, comprising: 

- fetching a procedure address of a procedure as designated by contents of a pointer register; 
and 

5 - executing the procedure designated by the procedure address. 

2. A method as recited in claim 1, wherein the contents of the pointer 
register are incremented prior to step b. 

3. A method as recited in claim 2, wherein the procedure address is located 
in a procedure address table and the contents of the pointer register comprises an index into 

10 the procedure address table. 

4. An apparatus, comprising: 

- a computer comprising: 

- means for fetching a procedure address designated by contents of a computer 

register; and 

15 - means for transfer of execution control to the procedure responsive to the 

procedure address. 

5. An apparatus as recited in claim 4, further comprising a procedure 
address table including procedure addresses in an order of procedure execution, the contents 
of the register being an index into the table. 

20 6. An apparatus as recited in claim 4, further comprising means for 

incrementing the contents of the computer register prior to transfer. 
7 An instruction, comprising: 

an operation code field designating a jump to a location designated by a procedure address in 
a procedure address table pointed to by a pointer register; and a register designation field 
25 associated with the operation code field and identifying the pointer register. 
8. An apparatus, comprising: 

- a memory including an instruction, comprising: 

- an operation code field designating a jump to a location designated by a 
procedure address in a procedure address table pointed to by a pointer register; and 
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- a register designation field associated with the operation code field and 
identifying the pointer register; 

- a computer coupled to said memory and executing a jump responsive to said instruction. 
9 - A method of executing computer program controlled procedures, 

5 comprising: 

- providing a procedure address table including addresses of procedures to be executed; 

- using contents of a register as a pointer index into the procedure address table to obtain the 
procedure addresses; and 

- initiating the procedures of the addresses in an order of the addresses in the procedure 
10 table. 
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